Scheduling parallel machines with inclusive processing set restrictions

We consider the problem of assigning a set of jobs to different parallel machines of the same processing speed, where each job is compatible to only a subset of those machines. The machines can be linearly ordered such that a higher‐indexed machine can process all those jobs that a lower‐indexed machine can process. The objective is to minimize the makespan of the schedule. This problem is motivated by industrial applications such as cargo handling by cranes with nonidentical weight capacities, computer processor scheduling with memory constraints, and grades of service provision by parallel servers. We develop an efficient algorithm for this problem with a worst‐case performance ratio of + ε, where ε is a positive constant which may be set arbitrarily close to zero. We also present a polynomial time approximation scheme for this problem, which answers an open question in the literature. © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008     

Factors that affect the optimal amount of central control in complex systems

Whereas much of the previous research in complex systems has focused on emergent properties resulting from self‐organization of the individual agents that make up the system, this article studies one vital role of central organization. In particular, four factors are conjectured to be key in determining the optimal amount of central control. To validate this hypothesis, these factors are represented as controllable parameters in a mathematical model. For different combinations of parameter values, the optimal amount of central control is found, either analytically or by computer simulation. The model is shown to provide results that match well with the level of control found across a broad spectrum of specific complex systems. This model also provides general guidelines as to how combinations of these factors affect the desirable level of control and specific guidelines for selecting and evaluating leaders. These results indicate that all of these factors, though not exhaustive, should be considered carefully when attempting to determine the amount of control that is best for a system. © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008     

Special Operators: A Key Ingredient for Successful Peacekeeping Operations Management

As an integral component of the Military Observer Mission Ecuador and Peru (MOMEP), 1995-99, Special Operations Forces (SOF) performed as a true confidence-building measure (CBM). They succeeded in changing the behaviour of states, helping to resolve a longstanding conflict. MOMEP consequently serves as an example of risk management and reduction measures that insure regional stability. Further, it is an example of a regional multi-national military peacekeeping effort (PKO), conducted by conventional forces from various nations with influence and guidance from SOF, that succeeded without the reliance upon the United Nations.     

Multiple subset sum with inclusive assignment set restrictions

In a traditional multiple subset sum problem (MSSP), there is a given set of items and a given set of bins (or knapsacks) with identical capacities. The objective is to select a subset of the items and pack them into the bins such that the total weight of the selected items is maximized. However, in many applications of the MSSP, the bins have assignment restrictions. In this article, we study the subset sum problem with inclusive assignment set restrictions, in which the assignment set of one item (i.e., the set of bins that the item may be assigned to) must be either a subset or a superset of the assignment set of another item. We develop an efficient 0.6492‐approximation algorithm and test its effectiveness via computational experiments. We also develop a polynomial time approximation scheme for this problem. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

Heuristics for the multi‐resource generalized assignment problem

The well‐known generalized assignment problem (GAP) involves the identification of a minimum‐cost assignment of tasks to agents when each agent is constrained by a resource in limited supply. The multi‐resource generalized assignment problem (MRGAP) is the generalization of the GAP in which there are a number of different potentially constraining resources associated with each agent. This paper explores heuristic procedures for the MRGAP. We first define a three‐phase heuristic which seeks to construct a feasible solution to MRGAP and then systematically attempts to improve the solution. We then propose a modification of the heuristic for the MRGAP defined previously by Gavish and Pirkul. The third procedure is a hybrid heuristic that combines the first two heuristics, thus capturing their relative strengths. We discuss extensive computational experience with the heuristics. The hybrid procedure is seen to be extremely effective in solving MRGAPs, generating feasible solutions to more than 99% of the test problems and consistently producing near‐optimal solutions. © 2001 John Wiley & Sons, Inc. Naval Research Logistics 48: 468–483, 2001     

A Reversal of Fortunes? Extended Deterrence and Assurance in Europe and East Asia1

ABSTRACT

The extended deterrence relationships between the United States and its allies in Europe and East Asia have been critical to regional and global security and stability, as well as to nonproliferation efforts, since the late 1950s. These relationships developed in different regional contexts, and reflect differing cultural, political and military realities in the US allies and their relations with the United States. Although extended deterrence and assurance relations have very different histories, and have to some extent been controversial through the years, there has been a rethinking of these relations in recent years. Many Europeans face a diminished threat situation as well as economic and political pressures on the maintenance of extended deterrence, and are looking at the East Asian relationships, which do not involve forward deployed forces as more attractive than NATO’s risk-and-burden-sharing concepts involving the US nuclear forces deployed in Europe. On the other hand, the East Asian allies are looking favorably at NATO nuclear consultations, and in the case of South Korea, renewed US nuclear deployments (which were ended in 1991), to meet increased security concerns posed by a nuclear North Korea and more assertive China. This paper explores the history of current relationships and the changes that have led the allies to view those of others as more suitable for meeting their current needs.     

Parallel machine scheduling with batch deliveries to minimize total flow time and delivery cost

Motivated by the flow of products in the iron and steel industry, we study an identical and parallel machine scheduling problem with batch deliveries, where jobs finished on the parallel machines are delivered to customers in batches. Each delivery batch has a capacity and incurs a cost. The objective is to find a coordinated production and delivery schedule that minimizes the total flow time of jobs plus the total delivery cost. This problem is an extension of the problem considered by Hall and Potts, Ann Oper Res 135 (2005) 41–64, who studied a two‐machine problem with an unbounded number of transporters and unbounded delivery capacity. We first provide a dynamic programming algorithm to solve a special case with a given job assignment to the machines. A heuristic algorithm is then presented for the general problem, and its worst‐case performance ratio is analyzed. The computational results show that the heuristic algorithm can generate near‐optimal solutions. Finally, we offer a fully polynomial‐time approximation scheme for a fixed number of machines. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 492–502, 2016     

Do Distinct (National) Operational Styles of Conflict Resolution Exist?

This article contains a reply to a previously published paper on the use and abuse of the so-called Dutch approach to counterinsurgency. In addition to commenting on this paper, the article constitutes an argument to initiate more comparative studies in the field of military and strategic studies. Only comparative studies will help to better understand the effectiveness of military force in preventing, containing and solving violent conflicts.